Schwarz Waveform Relaxation Methods for Systems of Semi-Linear Reaction-Diffusion Equations
نویسندگان
چکیده
Schwarz waveform relaxation methods have been studied for a wide range of scalar linear partial differential equations (PDEs) of parabolic and hyperbolic type. They are based on a space-time decomposition of the computational domain and the subdomain iteration uses an overlapping decomposition in space. There are only few convergence studies for non-linear PDEs. We analyze in this paper the convergence of Schwarz waveform relaxation applied to systems of semi-linear reaction-diffusion equations. We show that the algorithm converges linearly under certain conditions over long time intervals. We illustrate our results, and further possible convergence behavior, with numerical experiments.
منابع مشابه
Schwarz waveform relaxation algorithms for semilinear reaction-diffusion equations
We introduce nonoverlapping domain decomposition algorithms of Schwarz waveform relaxation type for the semilinear reaction-diffusion equation. We define linear Robin and second order (or Ventcell) transmission conditions between the subdomains, which we prove to lead to a well defined and converging algorithm. We also propose nonlinear transmission conditions. Both types are based on best appr...
متن کاملAn analysis of Schwarz waveform relaxation domain decomposition methods for the imaginary-time linear Schrödinger and Gross-Pitaevskii equations
The aim of this paper is to derive and numerically validate some asymptotic estimates of the convergence rate of Classical and quasi-Optimal Schwarz Waveform Relaxation (SWR) domain decomposition methods applied to the computation of the stationary states of the one-dimensional linear and nonlinear Schrödinger equations with a space-dependent potential. Although SWR methods are currently used f...
متن کاملLagrange-Schwarz Waveform Relaxation domain decomposition methods for linear and nonlinear quantum wave problems
A Schwarz Waveform Relaxation (SWR) algorithm is proposed to solve by Domain Decomposition Method (DDM) linear and nonlinear Schrödinger equations. The symbols of the transparent fractional transmission operators involved in Optimized Schwarz Waveform Relaxation (OSWR) algorithms are approximated by low order Lagrange polynomials to derive Lagrange-Schwarz Waveform Relaxation (LSWR) algorithms ...
متن کاملSchwarz Waveform Relaxation Method for the Viscous Shallow Water Equations
We are interested in solving time dependent problems using domain decomposition method. In the classical methods, one discretizes first the time dimension and then one solves a sequence of steady problems by a domain decomposition method. In this paper, we study a Schwarz Waveform Relaxation method which treats directly the time dependent problem. We propose algorithms for the viscous Shallow W...
متن کاملA waveform relaxation algorithm with overlapping splitting for reaction diffusion equations
Waveform relaxation is a technique to solve large systems of ordinary differential equations (ODEs) in parallel. The right hand side of the system is split into subsystems which are only loosely coupled. One then solves iteratively all the subsystems in parallel and exchanges information after each step of the iteration. Two classical convergence results state linear convergence on unbounded ti...
متن کامل